Game Theoretic Approach to Multi-Agent Transportation Problems on Network
نویسندگان
چکیده
In this paper, we consider a network game where players are multi-agent systems (we call them in paper "coalitions") under the condition that trajectories of (coalitions) should (have no common arcs, or have vertices) i. e. must not intersect. same time inside coalition can intersect arcs,or vertices). The last complicates problem, since sets strategies turn out to be mutually dependent. A family Nash equilibrium is constructed and it also shown minimum total (cost) achieved strategy profile equilibrium. cooperative approach solving problem proposed. Also, another mini maximal investigated. We proportional solution Shapley value allocate minimal costs between players. Two approaches for constructing characteristic function been developed.
منابع مشابه
Game theoretic , multi - agent approach to network traffic monitoring
This report presents the results achieved in project ”Game theoretic, multi-agent approach to network traffic monitoring.” funded under the award FA8655-10-1-3016. It is referred to as ITEM 0004 in the contract documentation. The project aims to use the advanced techniques from the field of game theory, extensive games, planning and related AI domains to improve the results of Network Intrusion...
متن کاملA Game-Theoretic Approach to Normative Multi-Agent Systems
We explain the raison d’être and basic ideas of our gametheoretic approach to normative multiagent systems, sketching the central elements with pointers to other publications for detailed developments.
متن کاملGame Theoretic Approach to Multi-Robot Planning
In multi-agent (multi-robot) environment each agent tries to reach its own goal and it implies that in most cases the agent goals conflict. Under some assumptions such problems can be modelled as a STRIPS system (for instance Block World environment) with one initial state and disjunction of goal states. If STRIPS planning problem is invertible then it is possible to apply machinery for plannin...
متن کاملNetwork learning via multi-agent inverse transportation problems
Despite the ubiquity of transportation data, statistical inference methods alone are not able to explain mechanistic relations within a network. Inverse optimization methods fulfill this gap, but they are designed to take observations of the same model to learn the parameters of that model. New inverse optimization models and supporting algorithms are proposed to learn the parameters of heterog...
متن کاملCoevolutionary Game-theoretic Multi-agent Systems: the Application to Mapping and Scheduling Problems
Multi-agent systems based on iterated, noncooperative N-person games with limited interaction are considered. Each player in the game has a payoo function and a set of actions. While each player acts to maximise his payoo, we are interested in the global behavior of the team of players, measured by the average payoo received by the team. To evolve a global behavior in the system, we propose two...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Contributions to game theory and management
سال: 2022
ISSN: ['2310-2608']
DOI: https://doi.org/10.21638/11701/spbu31.2022.01